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Abstract: The J\f = 1 superconformal field theories that arise in AdS-CFT from placing 
a stack of D3-branes at the singularity of a toric Calabi-Yau threefold can be described 



CN i succinctly by dimer models. We present an efficient algorithm for constructing a dimer 



model from the geometry of the Calabi-Yau. Since not all dimers produce consistent 



cn ' field theories, we perform several consistency checks on the field theories produced by our 

t"~~- ■ algorithm: they have the correct number of gauge groups, their cubic anomalies agree with 

!rp: ■ the Chern-Simons coefficients in the AdS dual, and all gauge invariant chiral operators 

(^ . satisfy the unitarity bound. We also give bounds on the ratio of the central charge of the 

theory to the area of the toric diagram. To prove these results, we introduce the concept 
k> , of a properly ordered dimer. 
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1. Introduction 

The AdS-CFT correspondence [1-3] tells us that Type IIB string theory on AdS^ x X5, 
where X is a five-dimensional Sasaki-Einstein manifold, is dual to a four-dimensional A/" = 1 
superconformal gauge theory. We can study the gauge theory by placing D3-branes at a 
singularity of Yq, the cone over X5, which is a Calabi-Yau threefold. 

In the case where Yg is toric, dimer models [4-10] are a convenient way of encoding the 
field content and superpotential of the CFT. One can try to compute the geometry from 
the dimer or vice versa. There are algorithms for solving the former problem by taking 



the determinant of the Kasteleyn matrix [4-10] and by counting the windings of zigzag 
paths [8-10]. The latter problem can be solved by the "Fast Inverse Algorithm" [8-10], 
although the algorithm is computationally infeasible for all but very simple toric varieties 
due to the large amount of trial and error required. We resolve this problem by eliminating 
the need for trial and error. Our algorithm uses some ideas from the Fast Inverse Algorithm 
and the method of partial resolution of the toric singularity [11-14]. 

One difficulty in constructing dimers is that not every dimer describes a consistent 
field theory. One way of determining that a field theory is not consistent is by counting 
its faces. Each face represents a gauge group, and a consistent theory should have as 
many gauge groups as there are cycles for Type IIB D-branes to wrap in the AdS theory. 
Previously there was not a simple, easy to check criterion for determining that a dimer is 
consistent. We propose that any dimer that has the correct number of faces and that has 
no nodes of valence one is consistent. We will present several pieces of evidence to support 
our proposal. 

If the dimer is consistent, then the cubic anomalies of the CFT should be equal to the 
Chern-Simons coefficients of the AdS dual [3,15]. We show that equality holds in dimers 
that meet our two criteria. 

In a four-dimensional SOFT the unitarity bound says that each gauge invariant scalar 
operator should have dimension at least one [16], and the i?-charge of a chiral primary 
operator is two-thirds of its dimension [17]. However, when we try to compute the R- 
charge of a gauge invariant chiral primary operator in an inconsistent dimer theory, the 
answer is sometimes less than two-thirds. We will show that in dimers that meet our two 
criteria, the i?-charges of chiral primary operators are always at least two-thirds if the 
number of colors is sufficiently large. 

We also show that dimers that meet our two criteria have the properties that corner 
perfect matchings are unique, and that the zigzag path windings agree with the {p, g)-legs 
of the toric diagram. 

While studying i?-charges, we prove that ^ — < a < ^ for toric theories, where a 
is the cubic 't Hooft anomaly ^ (3 Tr R^ — Tv R), N is the number of colors of each gauge 
group, and K is the area of the toric diagram (which is half the number of gauge groups). 



2. Definitions 

A dimer model [4-10] consists of a graph whose vertices are colored black or white, and 
every edge connects a white vertex to a black vertex, i. e. the graph is bipartite. We will 
use dimer models embedded on the torus T^ to describe toric quiver gauge theories. 

A perfect matching of the dimer is a set of edges of the dimer such that each vertex is 
an endpoint of exactly one of the edges. The difference of two perfect matchings is the set 
of edges that belong to exactly one of the matchings. 

The Kasteleyn matrix is a weighted adjacency matrix of the dimer. There is one row 
for each white vertex and one column for each black vertex. Let 7^ and 7^ be a pair of 
curves whose winding numbers generate the homology group ff^(T^). The weight of an 



edge is cw"'z where c is an arbitrary nonzero complex number^, w and z are variables, a is 
the number of times 7^ crosses the edge with the white edge endpoint on its left minus the 
number of times 7^ crosses the edge with the white endpoint on its right and b is defined 
similarly with 7^ replaced by jz ■ The determinant of this matrix tells us the geometry of 
the field configuration. 

The Newton polygon of a multivariate polynomial is the convex hull of the set of expo- 
nents of monomials appearing in the polynomial. The Newton polygon of the determinant 
is known as the toric diagram. If we choose a different basis for computing the Kasteleyn 
matrix, then the toric diagram changes by an affine transformation. 

A (p, q)-leg of a toric diagram is a line segment drawn perpendicular to and proportional 
in length to a segment joining consecutive boundary lattice points of the diagram. 

A zigzag path is a path of the dimer on which edges alternate between being clockwise 
adjacent around a vertex and being counterclockwise adjacent around a vertex. A zigzag 
path is uniquely determined by a choice of an edge and whether to turn clockwise or 
counterclockwise to find the next edge. Therefore each edge belongs to two zigzag paths. 
(These paths could turn out to be the same, although it will turn out that we want to work 
with models in which they are always different.) 

In [8] it is conjectured that in a consistent field theory, the toric diagram can also be 
computed by looking at the windings of the zigzag paths: they are in one-to-one corre- 
spondence with the (p, g)-legs. The conjecture was proved using mirror symmetry in [9]. 

The unsigned crossing number of a pair of closed paths on the torus is the number 
of times they intersect. The signed crossing number of a pair of oriented closed paths on 
the torus is the number of times they intersect with a positive orientation (the tangent 
vector to the second path is counterclockwise from the tangent to the first at the point of 
intersection) minus the number of times they intersect with a negative orientation. It is a 
basic fact from homology theory that the signed crossing number of a path with winding 
(a, b) and a path with winding (c, d) is (a, b) A (c, d) = ad — be. 

We will work with the zigzag path diagrams of [8] (referred to there as rhombus loop 
diagrams). We obtain a zigzag path diagram from a dimer as follows. For each edge of 
the dimer we draw a vertex of the zigzag path diagram at a point on that edge. To avoid 
confusion between the vertices of this diagram and the vertices of the dimer we will call the 
latter nodes. We connect two vertices of the zigzag path diagram if the dimer edges they 
represent are consecutive along a zigzag path. (This is equivalent to them being consecutive 
around a node and also to them being consecutive around a face.) We orient the edges of 
the zigzag path diagram as follows. If the endpoints lie on dimer edges that meet at a white 
(resp. black) node, then the edge should go counterclockwise (resp. clockwise) as seen from 
that node. With this definition, each node of the dimer becomes a face of the zigzag path 
diagram, with all edges oriented counterclockwise for a white node, or clockwise for a black 
node. The other faces of the zigzag path diagram correspond to faces of the dimer, and 



^The original definition of tlie Kasteleyn matrix imposes constraints on c for the purpose of counting 
perfect matchings [5-8]. However, these constraints are not necessary for determining the Newton polygon. 
We follow the convention of [9], which points out that it is useful for the purposes of mirror symmetry to 
allow arbitrary nonzero coefficients. 



the orientations of their edges alternate. Figure 17 shows an example of a dimer and its 
corresponding zigzag path diagram. 

Conversely, we can obtain a dimer from a zigzag path diagram provided that the 
orientations of the intersections alternate along each path. Around each vertex of such a 
zigzag path diagram, there is one face with all counterclockwise oriented edges, one face 
with all clockwise oriented edges, and two faces whose edge orientations alternate. Draw 
a white node at each counterclockwise oriented face and a black node at each clockwise 
oriented face, and connect nodes whose faces share a corner. 

3. Consistency of dimer field theories 

3.1 Criteria for consistency and inconsistency 

One difficulty in dealing with dimer models is that not all of them produce valid field 
theories. While there are a number of ways of determining that a dimer produces an 
invalid field theory there has not yet been a simple criterion for showing that a dimer 
theory is valid. 

One way of proving that a dimer produces an invalid field theory is by counting the 
number of faces of the dimer, i. e. the number of gauge groups. If the dimer theory is 
consistent, then the number of gauge groups should equal the number of 0, 2, and 4-cycles 
in the Calabi-Yau around which D3, D5, and D7-branes, respectively, can wrap [18]. The 
Euler characteristic of the Calabi-Yau is the number of even dimensional cycles minus the 
number of odd dimensional cycles. There are no odd dimensional cycles, so the number 
of gauge groups should be equal to the Euler characteristic. The Euler characteristic of a 
toric variety equals twice the area of the toric diagram [19]. 

We propose that a dimer will produce a valid field theory if the dimer has no nodes 
of valence one and it has a number of faces equal to twice the area of the lattice polygon 
whose {p, q)-legs are the winding numbers of the zigzag paths. (Recall that this polygon is 
the same as the Newton polygon of the determinant of the Kasteleyn matrix for consistent 
theories.) In this section, we will show that dimers satisfying our two criteria also have the 
properties that their cubic anomalies agree with the Chern-Simons coefficients of the AdS 
dual, the i?-charges of gauge invariant chiral primary operators are greater than or equal 
to two-thirds, the windings of the zigzag paths are in one-to-one correspondence with the 
(p, g)-legs of the toric diagram, and the corner perfect matchings are unique. 

It will be convenient to introduce a property that we call "proper ordering", which 
will turn out to be equivalent to the property of having the correct number of faces and no 
valence one nodes. We call a node of the dimer properly ordered if the order of the zigzag 
paths around that node is the same as the circular order of the directions of their windings. 
(We do not allow two zigzag paths with the same winding to intersect, nor do we allow 
zigzag paths of winding zero, since these scenarios make the ordering ambiguous.) We call 
a dimer properly ordered if each of its nodes is properly ordered. 

Theorem 3.1. A connected dimer is properly ordered iff it has no valence one nodes and 
it has a number of faces equal to twice the area of the convex polygon whose {p,q)-legs are 



the winding numbers of the zigzag paths of the dimer. 

Proof. A properly ordered dimer cannot have a valence one node, since such a node would 
be the endpoint of an edge that is an intersection of a zigzag path with itself. Therefore 
it suffices to prove that a dimer with no valence one nodes is properly ordered iff it has 
a number of faces equal to twice the area of the convex polygon whose {p, q)-\egs are the 
winding numbers of the zigzag paths of the dimer. 

Define the "winding excess" of a node v of the dimer as follows. Let wo,wi, ...,w„_i 
be the winding numbers of the zigzag paths passing through v (in the order that the paths 
appear around v). Start at wq and turn counterclockwise to wi, then counterclockwise to 
■W2, etc., and finally counterclockwise back to wq. Then the winding excess is defined as 
the number of revolutions that we have made minus one. (In the special case where Wj 
and Wj_|_i are equal or one of them is zero, we count one-half of a revolution.) A node is 
properly ordered iff it has winding excess zero and none of the Wj are zero and no two 
consecutive windings are equal. A node with a ■Wj = or w^ = ■Wj+i can have winding 
excess zero only if it has exactly two edges (and hence two zigzag paths passing through 
it). There must be some other node that is an endpoint of one of the edges where the two 
zigzag paths intersect, and that has more than two edges (since the graph is connected). 
This node cannot have winding excess zero. So all nodes are properly ordered iff all nodes 
have winding excess zero. A node has negative winding excess iff it has just one edge, 
and we have assumed that the dimer has no such nodes. Therefore the dimer is properly 
ordered iff the sum of all of the winding excesses is zero. 

If we choose a node and draw all of the wedges between the consecutive winding num- 
bers, then the winding excess is the number of wedges containing any given ray minus 
one. (We can think of the special case of consecutive winding numbers being the same 
as the average of a full wedge and an empty wedge, and the case of a zero winding num- 
ber as the average of wedges of all angles.) Now consider the sum of the winding excess 
over all vertices. A pair of oppositely oriented intersections between two zigzag paths 
forms two full wedges and therefore contributes two to the sum. The sum of the contribu- 
tions from unpaired intersections can be computed as follows. Label the winding numbers 
wq, wi, ...jWn-i, ordered by counterclockwise angle from some ray TZ. (A zigzag path with 
zero winding number has no unpaired intersections, so it is not included.) Then for i < j 
the unpaired wedges formed by Wj and Wj will contain 7^ iff ■Wj A Wj < 0. There are 
2\'Wi Awjl unpaired wedges (I'Wj Awjl unpaired crossings of the zigzag paths, and each ap- 
pears in two vertices) . So the number of unpaired wedges formed by Wj and Wj containing 
TZ equals max(— 2vifj A Wj, 0) = |wj A Wj| — Wj A Wj. Since J2i<j l'^« ^ '^il is the number 
of unpaired edges, it follows that the number of wedges containing 7^ is the number of 
paired edges plus the number of unpaired edges minus YIkj "^i '^ '^ii or E' — X^j^j Wj A Wj, 
where E is the total number of edges of the dimer. The sum of the winding excesses is 
E — V — X]j<,- Wj A Wj = F — ^j<j Wj A Wj, where V and F are the number of nodes and 
faces of the dimer, respectively. We have X^j<j Wj A Wj = ^^ Wj A Yl,j>i ^j- If '^^ lay the 
winding vectors tip-to-tail, then Wj A Yljyi^i i^ twice the area of the triangle formed by 
the tail of wq and the tip and tail of Wj. Hence Yli Wj A ^ -^^ Wj is twice the area of the 



convex polygon formed by all the winding vectors. If we rotate the polygon 90 degrees then 
we get a polygon whose (p, g)-legs are the winding numbers. So the sum of the winding 
deficiencies of the nodes is zero iff F equals twice the area of the lattice polygon whose 
(p, g)-legs are the zigzag path winding numbers. D 

3.2 Some perfect matchings of properly ordered dimers 




Figure 1: A dimer, two of its corner perfect matchings, and their difference, which is a zigzag 
path. 




Figure 2: Left: The windings of the zigzag paths of the dimer in figure |l]. The dotted fines labeled 
UR and LL are rays that yield perfect matchings shown in the upper right and lower left quadrants 
of figure d, respectively. Right: The windings of the paths passing through the bottom right bladi 
node. For any node and any edge ending at that node, the proper ordering criterion implies that 
the two zigzag paths to which the edge belongs have adjacent winding directions. Therefore in 
the right diagram, there is a natural correspondence between edges passing through the node and 
wedges formed by consecutive arrows. When constructing a perfect matching M(TZ), we choose the 
wedge containing TZ. In the left diagram, there is a one-to-one correspondence between wedges and 
corners of the toric diagram. 

We will construct some perfect matchings that will turn out to correspond to the cor- 
ners of the toric diagram. Our construction of the perfect matchings is similar to Theorem 



7.2 of [10]. Let TZ be any ray whose direction does not coincide with that of the winding 
number of any zigzag path. For any node v, consider the zigzag paths passing through v 
whose winding numbers make the smahest clockwise and smallest counterclockwise angles 
with 7^. (These paths are unique because the proper ordering condition requires that all 
paths through v have different winding numbers.) By proper ordering, these two zigzag 
paths must be consecutive around v. Therefore they share an edge that has v as an end- 
point. Call this edge e{v). Let v' be the other endpoint of e{v). The same two zigzag paths 
must be consecutive about v' since they form the edge e. Since v' is properly ordered it 
must then be the case that those two paths make the smallest clockwise and counterclock- 
wise angles with TZ among all paths passing through v' . Hence e{v) = e{v'). So the pairing 
of V with v' is a perfect matching. We will call this matching M{TZ). Figure y depicts the 
relationship between rays and perfect matchings. 

The following characterization of the boundary perfect matchings containing a given 
edge follows immediately from our definition and will be useful later. 

Lemma 3.2. For any edge e of the dimer, let Z^ and Z^ he the zigzag paths such that e 
is a positively oriented intersection of Z^ with Zg. (Equivalently, e is a negatively oriented 
intersection of Zg with Zr.) Let Wr andwg be the windings of Zr and Zg, respectively. Let 
TZ he a ray. Then e is in M{TZ) iff TZ is in the wedge that goes counterclockwise from w^ 

to Wg. 

In particular each edge is in at least one corner perfect matching. 

3.3 Zigzag paths and (p, g)-legs 

As we mentioned in Section |2|, it is known [8, 9] that dimers that produce a consistent 
field theory have the property that the (p, g)-legs of the toric diagram are in one-to-one 
correspondence with the winding numbers of the zigzag paths. 

Theorem 3.3. In a dimer with properly ordered nodes, the zigzag paths are in one-to-one 
correspondence with the {p,q)-legs of the toric diagram. 

Our proof of Theorem p.3| resembles that of Theorem 9.3 of [10]. 



Lemma 3.4. For any zigzag path Z in any dimer, the numher of intersections of a perfect 
matching with Z is a degree one polynomial function of its coordinates. 

Proof. Li computing the Kasteleyn matrix we can choose the path 7^ to follow Z, so that 
the number of times 7^ intersects a perfect matching M is just the number of edges that 
M and Z have in common. (See figure ^.) For this choice of 7^, the point corresponding 
to M has y-coordinate equal to \M r\Z\. For a different choice of 7^, the coordinates differ 
by an affine transformation. D 

Lemma 3.5. Let Z he a zigzag path of a properly ordered dimer, and let TZi and TZ2 be 
rays such that the winding direction of Z lies between them and all of the other winding 
directions do not. Then there exists a boundary line of the toric diagram passing through 

M{TZi) and M{TZ2) such that all perfect matchings on this line intersect Z exactly '-^ 

\z\ 
times, and all perfect matchings not on the line intersect Z fewer than M times. 




Figure 3: The path 7^ intersects each edge of the zigzag path Z and no other edges. We may 
choose any path 7m that completes the basis. 



Proof. Since the winding number of Z is adjacent to TZi, M(JZi) must choose one of 
the two Z-edges of each node that has them. Hence \M(lZi) T\ Z\ = h^ and similarly 
\M{Jl,'i) n Z\ = ^. No perfect matching can contain more than half of the edges of the 
path. Therefore the toric diagram lies in the half plane that, in the coordinate system 
of Lemma 3.4, is given by the equation y < ^. M(JZi) and M(7^2) ai'e both on the 
boundary. D 



Proposition 3.6. The matchings M(TZ) lie on the corners of the toric diagram. The order 
of the corners around the boundary is the same as the order of the ray directions. 



Proof. The intersection of all half planes described in the proof of Lemma |3.5| is the convex 
hull of all of the M(7^)'s. Conversely, each M{TZ) is in the toric diagram. So the toric 
diagram must be the convex hull of the M(7?.)'s. 

Each M{TZ) must be at a corner of the toric diagram since it is contained in two 
different boundary lines (one for the first counterclockwise zigzag path direction from 7^ 
and another for the first clockwise zigzag path direction). Furthermore, if TZi and 7^2 
have only one winding direction between them, then they share a boundary line and hence 
M{TZi) and M(7^2) lie on consecutive corners. D 



Proof of Theorem |g. j| . Let w be the winding number of a zigzag path, and let n be the 
number of zigzag paths with that winding. Let T^i and 7^2 be rays such that w lies between 
them and all other winding directions do not. By Proposition p.6| , M{TZi) and M(7^2) lie 
on consecutive corners of the toric diagram. An edge belonging to one of the zigzag paths 
of winding w will be in either M(TZi) or M(7^2) but not both, while all other edges are in 
neither or both perfect matchings. Therefore the difference of the two perfect matchings 
is just the union of the zigzag paths with winding w. Therefore the toric diagram points 



corresponding to M{TZi) and M{TZ2) are separated by — nw , where — w is the 90 degree 
clockwise rotation of w. This proves the theorem. D 

3.4 Unique corner perfect matchings 

It is generally believed that dimers that have more than one perfect matching at a corner 
of the toric diagram are inconsistent [5,8,20]. We show that properly ordered dimers have 
unique corner perfect matchings. 

Theorem 3.7. If a dimer is properly ordered, then each corner of the toric diagram has 
just one perfect matching. 

Proof. Suppose there exists a perfect matching M' that shares a toric diagram point with 
M(JZ) but is not equal to M[TZ). Consider the set of zigzag paths that contain an edge 
that is in M{TZ) or M' but not both. Let Z be one with minimal counterclockwise angle 
from TZ. Let u be a node of the dimer through which Z passes. If v includes a zigzag path 
with winding between TZ and that of Z, then M{TZ) and M' are the same at that vertex. 



If not, then M(TZ) chooses one of the edges of Z at f . Recall that Lemma 3.4 says that 
the number of intersections with Z depends only on the toric diagram point. Therefore M' 
has the same number of edges in Z as M(TZ). Since M(TZ) chooses an edge of Z at every 
node where M{TZ) and M' differ, equality can hold only if M' chooses the other edge of Z 
at every such node. If we start at an edge of Z that is in M{TZ) but not M' and alternately 
follow edges of the M{TZ) and M', then we will traverse a cycle that lies entirely in Z. 
Since zigzag paths in properly ordered dimers do not intersect themselves, the cycle must 
be Z. Then both M(JZ) and M' contain half the edges of Z. So the winding number of 
Z is either the closest or farthest from TZ in the counterclockwise direction. If Z were the 
farthest, then M{TZ) and M' would have to be the same because every edge of the dimer 
would be in at least one zigzag path whose winding is closer to TZ in the counterclockwise 
direction than Z's. So Z must be the closest in the counterclockwise direction. 

Now let Z' be a zigzag path with minimal clockwise angle from 7^ on which M(TZ) and 
M' differ. By the same reasoning as above, we find the winding direction of Z' is the closest 
to 7^ in the clockwise direction and that M{TZ) and M' have no edges of Z' in common. 
Since Z and Z' represent consecutive sides of the toric diagram, the crossing number of Z 
and Z' must be nonzero. A node can have two edges belonging to both Z and Z' only if 
they have opposite orientations, i. e. they contribute zero to the signed crossing number. 
Therefore there must be a node with only one Z-Z' intersection. M' must include this edge 
because it includes an edge of Z and Z' at every node that has one, but it cannot include 
this edge because it does not share any edges of Z with M{TZ). Therefore our assumption 
that there existed a matching M' differing from M(TZ) but sharing the same toric diagram 
point must be false. D 

Once we know that the corner matchings are unique, we can also classify all of the 
boundary perfect matchings. 

Corollary 3.8. Consider a point A on the boundary of the toric diagram such that the 
nearest corner B in the counterclockwise direction is p segments away and the nearest 



corner C in the clockwise direction is q segments away. Then each perfect matching at A 
may be obtained from the perfect matching associated to B by flipping p zigzag paths and 
from the perfect matching associated to C by flipping q zigzag paths. The number of perfect 
matchings at A is (''1^'') • 

Proof. For any boundary perfect matching M there exists a winding w such that M con- 
tains half the edges of each zigzag path of winding w. For any zigzag path Z of winding w, 
we can delete the half of the Z-edges that are in M and add the other half. This operation 
moves the perfect matching one segment along the boundary of the toric diagram. There 
can be at most p zigzag paths for which the operation moves the toric diagram point coun- 
terclockwise and at most q zigzag paths for which the operation moves the point clockwise. 
But there are a total oi p + q zigzag paths of winding w, so there must be exactly p of the 
former and q of the latter. Consequently we see that M can be obtained from a corner 
perfect matching by flipping p zigzag paths (or from a different corner perfect matching by 
flipping q zigzag paths). The number of ways of choosing the paths to flip is (^^ ) • D 

3.5 i?-charges and cubic anomalies 

The -R-charges of the fields may be determined by a-maximization [21]. First, we impose 
the constraint that the -R-charge of each superpotential term should be two. We also impose 
the constraint that the beta function of each gauge group should be zero. These conditions 
can be expressed as 

Y,R{e) = 2 (3.1) 

Y.[l - R{e)] = 2. (3.2) 

Among all U{\) symmetries satisfying these constraints, the i?-symmetry is the one 
that locally maximizes the cubic 't Hooft anomaly 



~32" 



F + Y,{R{e)-lf 



(3.3) 



Butti and Zaffaroni [20] have proposed some techniques for simplifying the computation 
of the i?-charge. For any perfect matching M we can define a function 6m that takes the 
value 2 on all edges in the perfect matching and zero on all other edges. Any such 5m 
automatically satisfies ( |3.1| ). Butti and Zaffaroni noted that in some cases the perfect 
matchings on the boundary of the toric diagram yield functions that also satisfy (p.2|), 
and these functions span the set of solutions to ( p.l| ) and (p.2|). We will show that their 
observation is true for properly ordered dimers. 



Theorem 3.9. In a dimer with properly oriented nodes, the solutions to f ]3. i| j and (3.i) 
are precisely the linear combinations of 5m, for boundary perfect matchings M. 



We first determine the dimension of the solution space of (3J.) and (|3.2| ), so that we 



will be able to show that there are not any more solutions beyond the boundary 5m- 
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Figure 4: The contribution of the vertex to the equations (3.4) for the four surrounding faces. 






Figure 5: Combinatorial changes in the zigzag path diagram as a result of deformations. 

Lemma 3.10. For any dimer in which the zigzag paths have winding numbers that are 
prime (i. e. their x and y components are relatively prime, or equivalently, they can each 
he sent to (1,0) hy an SL2{'L) transformation) and not all parallel and in which no zigzag 
path intersects itself, the set of solutions to l\3.i^ ) and ^.^) has dimension equal to the 
number of zigzag paths minus one. 



Proof. First we will show that the number of solutions depends only on the winding num- 
bers of the zigzag paths. We will work with the zigzag path diagram. In this diagram, R is 
a function on vertices. We can unify (|3.1| ) and ( |3.2[) into a single equation as follows. We 
first define the function ayj{x), where ii is a vertex of the zigzag path diagram and / is a 



11 



face of the zigzag path diagram having t; as a corner. If the two zigzag paths containing v 
are similarly oriented around /, then avj{x) = x; if they are oppositely oriented around / 
then ayj{x) = 1 — x. Then ( ^ ) and ( |3.2[ ) can be expressed as 



Y,'yvj{R{v)) = 2. (3.4) 

(See Figure^. 

We can deform any zigzag path diagram with non-self-intersecting zigzag paths to any 
other zigzag path diagram with non-self-intersecting zigzag paths with the same winding 
numbers. As the diagram is deformed, it can change combinatorially in several ways: a 
pair of intersections between a pair of zigzag paths can be added or removed, or a zigzag 
path can be moved past the crossing of two other zigzag paths. Figure ^ illustrates these 
possibilities. Note that at intermediate steps, the zigzag path diagram may not correspond 
to a dimer, but we can still consider the set of solutions to (3.4). 



First consider the case where a pair of intersections between a pair of zigzag paths is 
added or removed. If Ci is not the same face as C2, then the values of the two new crossings 
are constrained by the equations for Ci and C2 and the dimension of the set of solutions 
to ( |3.1| ) and (3.2) remains unchanged. If the two zigzag paths have winding numbers that 



are not parallel, then they must intersect somewhere else, which implies Ci 7^ C2. If the 
winding numbers are parallel, then there must be some other zigzag path whose winding 
number is not parallel to either and hence must intersect both. Again Ci 7^ C2. 

Now consider the case where a zigzag path is moved past the crossing of two other 
zigzag paths. We can check that any solution to ( p.4| ) in the first diagram is also a solution 
to ( p.4| ) in the second diagram, and vice versa. So performing the move depicted in the 
second diagram does not change the solution set. So we have shown that the dimension of 
the solution space to ( |3.4D depends only on the winding numbers of the zigzag paths. 

In Lemma 16.21 we will exhibit for any set of winding numbers a dimer for which the 



number of independent solutions to (3.1) and (p^) is the number of zigzag paths minus 



one. n 



Lemma 3.1Cl| tells us how to solve (3J.) and (3^) for a large class of dimers, many of 



which are not properly ordered. It is interesting to note that the second move shown 
in Figure |5| does not change either a or Yl^{^ — R{e)). The first move also leaves a 
and X^e(l — -R(e)) invariant in the case where the two zigzag paths are oppositely ori- 
ented (the charges of the introduced vertices sum to two and (i?i — 1)^ + {R2 — 1)^ = 
{R1+R2 - 2) [{Ri - 1)2 - {Ri - l)(i?2 - 1) + (^2 - 1)^] )• When the zigzag path diagram 
corresponds to a dimer, "^^{l — -R(e)) is the number of faces in the dimer. 



Proof of Theorem 3. i . First we will show that the 5m are solutions to ( |3.2| ) . Suppose a 
face / with 2n sides had n of those sides in a boundary perfect matching M. (A side of 
a face is an edge of the face along with a normal pointing into the face. If a face borders 
itself then the bordering edge is part of two different sides of the face. If a self-border edge 
is in a perfect matching, then we count two sides of / in that perfect matching.) From 
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Corollary 3^, we know that we can get from M to any other boundary perfect matching 
by flipping zigzag paths. Note that this operation leaves invariant the number of sides of 
each face in the perfect matching. Therefore every boundary perfect matching has n sides 
of /. So every node of / selects one of the two adjacent sides of / for all boundary perfect 



matchings. By Lemma 3.2 we know that every edge is in some corner perfect matching. 
So the only edges belonging to any node of / are the adjacent sides of /. Therefore, as we 
move along the boundary of the face we are following a zigzag path. But then we have a 
zigzag path with zero winding, which violates proper ordering. So the assumption that a 
face with 2n sides can have n sides in a boundary perfect matching must be false. Therefore 
a face with 2n sides can have at most n — 1 sides in a boundary perfect matching. Sum 
this inequality over all faces: 



/ sg/nA/ / 






(3.5) 



where / runs over faces and s runs over sidess. Now reverse the order of the sums: 



T.T.^iT.T.l-" P«) 



2 

seM f3s s /3s 



V < {2E) [-]-F (3.7) 



2^ 
V < E-F. (3.8) 

Since we know V = E — F, equality must have held in each case. So (^^) is satisfied by 
boundary perfect matchings. 

The difference between any two boundary perfect matchings is a sum of functions 6z, 
where Z is a zigzag path and the value 6z alternates between 2 and —2 on Z and is zero 
outside of Z. The only relation obeyed by the 6z is that they sum to zero. So the dimension 
of the space of solutions to (|3.1|) and (3.2) that we have found equals the number of zigzag 



paths minus one. By Lemma |3.10| , there can be no more solutions. D 

When some of the boundary points of the toric diagram are not corners, there are 
many sets of perfect matchings that form a basis for the solutions to (3.1) and ( [3.21 ). We 



will construct a basis by associating each segment of the boundary of the toric diagram 
with a zigzag path, and choosing one perfect matching at each boundary point so that the 
difference between two consecutive perfect matchings is the zigzag path corresponding to 
the segment between them. Write R = "^i^^Mi, where Mj are the perfect matchings in 
the basis and the Aj are real numbers. 

Butti and Zaffaroni [20] also noted that in many cases each edge that is a positively 
oriented intersection of a zigzag path Zr with another zigzag path Zg occurs in the perfect 
matchings in cc{r, s), the counterclockwise segment from r to s, while a negatively oriented 
intersection of Z^ with Zs occurs in the perfect matchings not in cc{r, s). In this case, the 
value of i? — 1 for a positively oriented intersection of Z.^ with Z^ is 2 ( Yliecc(r s) ^i] ~^- ^'^^ 

a negatively oriented intersection the value of i? — 1 is 2 ( J2ia:cc(r s) ^i) ~ -*- ' which equals 
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2 E. 



iecc{r,s) ^i 



1 



since Yli^i — 1- ^o then the total contribution to X]e(-^ ~ ^) 

i3 



A, 



from the intersections of Z^ with Zg is (wj. A w^) 2 ( '^Ziecdr s) ^i 
be rewritten as 



m' 



1 



32 




. Hence (B.3h can 



(3.9) 



Proposition 3.11. If a dimer has properly oriented nodes, then it is the case that all 
positively (resp. negatively) oriented intersections of Z^ with Zg are in precisely the perfect 



matchings that are in cc{r, s) (resp. cc{s, r)). Hence 3^ holds for properly ordered dinners. 



Proof. Assume that the dimer has properly ordered nodes. As we go around the toric 
diagram, the perfect matching switches from containing an edge e to not containing it only 
if we changed the perfect matching by a zigzag path containing e. So each intersection of 
Zy. with Zg occurs in either the perfect matchings in cc{r, s) or the perfect matchings in 



its complement. From Lemma 3.2 we know that the positively oriented intersections are 
in the corners of cc{r^ s) and the negatively oriented intersections are not. D 



(3.10) 



A particularly nice rearrangement of ( |3.9| ) that we will find useful is [15, 22] 

9Af2 



y^ &Tea.{PiPjPk)\i\j\k- 



ijk 



where Pi is the point on the toric diagram corresponding to the ith perfect matching. 
This formula tells us that the triangle anomaly of the three symmetries with respective 
charges Jm^, ^Mj , and Jmj, is ^- area(PiPjPfc)- AdS-CFT predicts that the U{1) symmetries 
of the CFT correspond to gauge symmetries in the AdS theory, and that the triangle 
anomalies of the CFT should equal the corresponding Chern-Simons coefficients in the AdS 
theory [3]. The Chern-Simons coefficients are indeed found to be ^- area(PiPjPfc) [15]. 
So the field theory produced by a properly ordered dimer will have precisely the cubic 
anomalies predicted by the AdS theory. This is strong evidence that properly ordered 
dimers are consistent. 

3.6 Unitarity bound 

Gauge invariant scalar operators in a four-dimensional CFT must have dimension at least 
one [16]. We also have the BPS bound A > ||-R|, where A is the dimension of an operator 
and R is its -R-charge. Equality is achieved in the case of chiral primary operators [17]. So 
in order for the theory to be physically valid it is necessary that the gauge invariant chiral 
primary operators have -R-charge at least n- 



Theorem 3.12. // a can be expressed in the form (3.H), then there exists an N such 
that in the dimer theory with N colors, each gauge invariant chiral primary operator has 
R-charge at least S. In particular properly ordered dimers have this property. 
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Lemma 3.13. At the point where a is locally maximized, the weight of each corner perfect 
matching is positive, and the weight of the other boundary perfect matchings is zero. 

Proof. This follows immediately from equation (4.2) of [20]. D 

Lemma 3.14 (A. Kato [23]). If a is given by l \3.1(\) , then at the point where a is locally 
maximized, 

*=3„. (3.11) 

Proof. We can use Lagrange multipliers to find the local maximum of a. 

da d v^ > 

j 

for some constant fi. Since a is homogeneous of degree three, 

E. da , ^ 

A.^ (3.13) 

i 

= j;V (3.14) 

i 

= n. (3.15) 

D 

Lemma 3.15 (A. Kato [23]). At the point where a is locally maximized, each Aj is at most 

1 

3- 



Proof. By Lemma 3.14, 3Aja = Aj^. Since every term of o is degree zero or one in 



'd\- 



Aj, the right-hand side is simply the terms of a containing Aj. We can see from ( 3.1C| ) 



that the coefficient of each term of a is nonnegative and from Lemma p. 13 that each A 



is nonnegative when a is maximized. Hence the sum of the terms of a containing Aj is at 
most a. Therefore 3Aja < a, so Aj < i. D 



Proof of Theorem p.l^ . First consider the mesonic operators, which arise as the trace of 
a product of of operators corresponding to the edges around a loop of the quiver. The 
number of signed crossings between a loop and a perfect matching of the dimer is an affine 
function of the perfect matching's position in the toric diagram. If the loop has nonzero 
winding, then the function is not constant, and its zero locus is a line. This line can 
intersect the corners of the toric diagram at most twice. Therefore each loop intersects 
all but at most two of the corner perfect matchings. The sums of the weights of those 



two perfect matchings is at most S, and from Lemma 3. IS we know that the non-corner 



3' 



matchings have weight zero. The sum of the weights of the perfect matchings that do 
intersect the loop is then at least g. So the loop has i?-charge at least g. The -R-charge 
of a loop with zero winding is twice the number of intersections it has with any perfect 
matching. Every edge is in at least one perfect matching so this number must be positive. 
So a loop with zero winding has i?-charge at least 2. 
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The theory also has baryonic operators. If the gauge groups are SU{N) then these 
operators are the A^th exterior powers the bifundamental fields. Each edge of the dimer is 



contained in at least one corner perfect matching by Lemma 3.2, and we know from Lemma 



3. IS that each corner of the toric diagram has a positive contribution to the i?-charge. So 



each dimer edge has positive i?-charge. For sufficiently large A^, the corresponding baryonic 

2 
3- 



operator will have i?-charge at least o. D 



4. Bounds on a 

4.1 Bounds on a for toric theories 



We can use ( 0.10 ) to establish bounds for a. In this section we let the indices ijk of the 



perfect matchings run over the corner perfect matchings only, since we know from Lemma 
3.13| that the non-corner perfect matchings have weight zero. 



Theorem 4.1. Let N be the number of colors of each gauge group, and let K be the area 
of the toric diagram (which is half the number of gauge groups). Then 

27N^K N^K , , 

The upper bound is achieved iff the toric diagram is a triangle, and the lower bound is 
approached as the toric diagram approaches an ellipse. 



Proof of the lower bound of Theorem J^.l. The polar body X^ of a convex polygon X with 
respect to the point R is defined as the set of points Q satisfying RQ-RP < 1 for all P € X. 
Recall that maximizing a is equivalent to minimizing the volume of a slice of the dual toric 
cone [20,24]. More specifically, if r is the three-dimensional Reeb vector, then ^g^ is the 
volume of the set of points x in the dual cone satisfying f-x<3. The cross section of 
the dual cone in the plane f • x = 3 is the polar body of the toric diagram with respect to 
the Reeb vector (considered as a point in the plane of the toric diagram). If we call the 
toric diagram X, then I = infjjgx area(X^). Then the statement of the lower bound 
is equivalent to area(X) iniji^x area(Xj^) < vr^. The result area(X) inf/jgx area(X|j) < tt^ 
was proved by Blaschke [25,26]; equality occurs in the case of an ellipse. Since the toric 
diagram is a polygon, it cannot be perfectly elliptical and hence equality does not hold. D 

We will need to use the following results for the proof of the upper bound. 

Proposition 4.2 (A. Kato [23]). The local maximum of a is the overall maximum of a in 
the region Aj > 0, ^,- Aj = 1. 

Proposition 4.3 (A. Butti and A. Zaffaroni [20]). Let R be a point in the interior of the 
toric diagram. Define 

r ^ aTeajPi^iPiPj+i) 

aieaiPi^iPiR) &T:ea{PiPi+iR) ^ ' ' 

i 

Xi = fi/S. (4.4) 
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Then the following results hold: 

R = Y,^iPi (4-5) 

i 

a = -^. (4.6) 

Furthermore, when R is the Reeb vector and the Aj are given by ( \4-4 )) o is locally maximized 
(over all choices of Aj, not just those of the form ( \4-4 ))- 



Proof of the upper bound of Theorem \4.1\ . We use induction on the number of corners of 
the toric diagram. If the toric diagram is a triangle, then a is maximized when each Aj is 
i. Soa=9^K(3!)(i)' = ^. 

Assume the toric diagram has more than three corners. Let Af^ be the values of Aj for 
which a is locally maximized. Choose a particular i and let Af = 0, Af^^ = Xf^ + Xfl^i, 
and Aj^ = A^ for all other j. We will define a*^ = a\xM, a^ = a\xD, and Aa = a^ — a*^. 



Since a has degree one in each individual A, 

(-Af)(Af) (4.7) 



da 
dXi 



(-Af')+ * 



\M dXi^i 



'J' 



xr+ ^'^ 



)^M dXiuXiJ^i 



x^' 



da I da 



Recall that since a is initially maximized, -^f-lxM = gy \xm and hence the first two terms 



of (4^) cancel. Now use ( ^.lOD to expand the last term: 



Aa = -^(Af )2 Y, Af area(P.P.+iP,). (4. 



3 

Since all of the Pj are on the same side of the line PiPi^i, 

Aa = -^(Af )2 avea{PiPi+iR) (4.9) 

where R is the weighted center of mass of the Pj with weights X^- Now apply Proposition 



4.3. We can write 



,.j27N' are^iPi.iPiPi+i) 



^'--'"^s^^^mmr <""' 



M Marea(Pi_iPiPi+i; 



- "^' " area(P._iP.i?) " ^^'^^^ 

Since Y^- Xf = 1 and ^^ area(Pi_iPii?) = K, there must be some i for which ^^^^.p' — p-j^ < 

-^. For such an i, 

Aa ^ area{Pi-iP,Pi+i) 

a^- K ^ ' 

Note that area(Pj_iPiPj+i) is the amount by which K would decrease if we removed Pj 
from the toric diagram. Since A" = 0, the A^ are a valid choice of weights for the toric 
diagram with Pj removed. Then 



Aa AK 



M < -^T- (4-13) 
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Therefore j^l^j^ > ^ ■ By Proposition 42 the local maximum value of a for the new toric 



diagram is at least as large as a^. We want to show that it is strictly larger, or equivalently, 
that Xf do not locally maximize a for the new toric diagram. Recall from Lemma ^.14 
that a is locally maximized when g "" ^ = 3a. Hence a will continue to be maximized only 



if A 



da 
dXi+: 



^i + l 



3Aa. Once again we use the fact that a is degree one in each individual A^-: 



da 



d\ 



i+l 



d-'c 



dXidXi+i 
Aa 



XM 



(-Af) 



(4.14) 
(4.15) 



Hence a can continue to be maximized only if A 

to let our indices enumerate corner perfect matchings only), so A^;^ = A^^ + A^^ > |. By 



But A^;^ is positive (since we chose 



Lemma |3.15 , A:^ cannot be the local maximum point. By the induction hypothesis, the 



new -S^ is at most i, so the old -S- must be smaller than ^ 



K 



D 



4.2 Comparison to non-toric field theories 

Let us consider how we might formulate a similar bound for non-toric CFTs. We need to 
decide how to interpret K in the non-toric case. If seems natural to replace 2N'^K with 
the sum of the squares of the numbers of colors of each gauge group. 



Equation in [27] 


(x,y,z) 


(9-n)(aj;2 + /3y2_^^z2) 


(1) 


(1,1,1) 


27 


(1) 


(1,1,2) 


54 


(1) 


(1,2,5) 


270 


(2) 


(1,1,1) 


32 


(3) 


(1,1,1) 


36 


(4) 


(1,2,1) 


50 


(5) 


(1,1,1) 


32 


(6.1) 


(1,1,1) 


27 


(6.2) 


(2,1,1) 


36 


(7.1) 


(2,2,1) 


32 


(7.2) 


(2,1,1) 


32 


(7.3) 


(3,1,1) 


36 


(8.1) 


(3,3,1) 


27 


(8.2) 


(4,2,1) 


32 


(8.3) 


(3,2,1) 


36 


(8.4) 


(5,2,1) 


50 



Table 1: The values of 



54N^K 



= (9 — n){ax'^ + Py^ + 72^) for some of the quiver gauge theories 
defined in [27]. Note that the equations in [27] have infinitely many solutions (which can be seen 
by observing tliat if we fix one of x, y, z we get a form of Pell's equation), so there exist theories 
with arbitrarily large ^"^^ ^ . 
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Let's look at the values of j^ for a cone over a del Pezzo surface. Reference [27] lists 
some quiver gauge theories that are dual to these Calabi-Yaus. In their notation, the sum 
of the squares of the number of colors is ax^ + /3y^ + 7^-^. We can compute a by looking 

3 

at the AdS dual theory. References [28, 29] tell us that ^ is the volume of the horizon, 
and [30] tells us that the volume of the real cone over dPn is L? " • So a = tt^ztt- So 



27 • ^^ " — 4(9-n) ■ 



then ^^-^ ^ = (9 — n)(ax^ + /3y^ + 72;^), and the bound (4J) for toric theories is then 
equivalent to 27 < (9 — n){ax^ + /3y^ + 7-z^) < A-k"^ . From Table |I] we see that the toric 
upper bound on ^^-- — is not true for all quiver gauge theories. In fact, — -— can be 



a 



arbitrarily large. Equation (1) of [27] is x + y + z = 3xyz. If we set z = 1 then we have 
a Pell's equation in x and y and there are infinitely many solutions. On the other hand, 
27 < (9 — n){ax'^ + /3y^ + 72:^) still holds for all of the theories considered in [27]. It would 
be interesting to know if the inequality holds more generally. 

5. Merging zigzag paths 

5.1 Deleting an edge of the dimer 



Theorem 3.3 says that, if a dimer is properly ordered, then we can determine its toric 



diagram from the windings of its zigzag paths. As we mentioned in section 3.3, Hanany 
and Vegh [8] and Stienstra [10] have previously made proposals for drawing a dimer with 
given zigzag winding numbers, but their procedures are impractical for large dimers because 
of the large amount of trial and error required. 

Partial resolution [11-14] has previously been suggested as a method of determining 
the dimer from the quiver [5,13,31]. It involves starting with a toric diagram whose dimer 
model is known and introducing Fayet-Iliopoulos terms that Higgs some of the fields and 
remove part of the toric diagram to create a new diagram. However, as is the case with the 
Fast Inverse Algorithm, the previous proposals involving partial resolution suffered from 
being computationally infeasible. 

In this section, we will explore how certain operations on the dimer affect its zigzag 
paths. These operations can be interpreted as partial resolutions. We will later use these 
operations to construct an algorithm for drawing a properly ordered dimer with given 
winding numbers that requires no trial and error. 

One operation that we can perform is to remove an intersection of two zigzag paths 
(or equivalently, delete an edge of the dimer). The operation has the effect of merging the 
two paths into a single path. An example is shown in figure ^. In physical terms, we are 
Higgsing away the edge by turning on Fayet-Iliopoulos parameters for the adjacent faces. 
This is an example of partial resolution of the toric singularity [11-14]. We will always 
merge paths that intersect just once. In the following we will sometimes assume that the 
windings of the paths are (1,0) and (0, 1); any other case is S'L2(Z) equivalent to this one. 

5.2 Making multiple deletions 

Suppose we want to make n > 1 (1, 1) edges from (1,0) and (0, 1) edges. If we make them 
one at a time, then we would violate the proper ordering of nodes because we would have 
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Figure 6: Top: Merging two zigzag paths by deleting the intersection between them. Bottom: 
The effect on the dimer. 

(1, 1) paths intersecting each other. We should instead delete all r? edges between the n 
(1, 0) edges and the n (0, 1) edges. We will refer to this procedure as Operation I. 

5.3 Extra crossings 

We mentioned in section pi that the number of oriented crossings between a pair of paths 
is a function only on their windings. The number of unoriented crossings is greater than 
or equal to the absolute value of the number of oriented crossings. If equality does not 
hold then we say that the pair of paths has "extra crossings" . We say that a diagram has 
extra crossings if any pair of its paths does. There is nothing inherently wrong with extra 
crossings, but we may find it desirable to produce diagrams without them. 

The edge deletion procedure mentioned in the previous section sometimes introduces 
extra crossings. An example of this is shown in Figure |8[ We combine a (1,0) zigzag 
path and a (0,1) to make a (1,1) zigzag path, and we also combine (—1,0) and (0,-1) 
paths to make a (—1,-1) path. The (1,1) path and (—1,-1) path have a positively 
oriented intersection coming from the (0, 1) — (—1, 0) intersection and a negatively oriented 
intersection coming from the (1, 0) — (0, —1) intersection. Note that we can get rid of these 
crossings by moving the two paths past each other. In terms of the dimer, moving the 
paths past each other merges the two vertices adjacent to a valence two node. Physically, 
we are integrating out a mass term. 

We define a pair of zigzag paths to be an "opposite pair" if they have opposite winding 
numbers, they do not intersect, and they bound a region containing no crossings. Also, we 
define the orientation of an opposite pair to be positive if the area containing no crossings 
is to the left of an observer traveling along one of the paths, and negative if the area is 
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Figure 7: Left: An incorrect way of making two (1,1) paths. They intersect each other, which 
implies that the adjacent nodes are not properly ordered. Right: The correct way of making two 
(1,1) paths. 

on the right. (See figure y.) We have just seen how to take a pair negatively oriented 
horizontal paths and a pair of negatively oriented vertical paths and turn them into a pair 
of negatively oriented diagonal paths. Similarly we can turn a pair of positively oriented 
horizontal paths and a pair of positively oriented vertical paths into a pair of positively 
oriented diagonal paths. In terms of dimers, this operation takes a node of valence four, 
deletes two opposite edges, and merges the other endpoints of the two remaining edges. 
Figure ^ shows the operation in terms of both zigzag paths and dimers. 

More generally, we can make n (1, 1) paths and n (—1,-1) paths and get rid of their 
crossings. An example is given in figure 11. We have to untangle each (1,1) path from 
each (—1, —1) path. Note that all 2n paths must have the same orientation. We will call 
this procedure Operation II. 

If we want to create differing numbers of (1, 1) and (—1, —1) paths, then we run into 
the problem that we cannot pair them all. We will need to do something more complicated. 
Let m be the number of (1, 1) paths we want to make, and let n be the number of (—1, —1) 
paths we want to make. Assume m > n. We first make m — n (1, 1) paths. Now we 
completely remove n pairs of adjacent (1,0) and (—1,0) paths and n pairs of adjacent 
(0,1) and (0,-1) paths. Because the pairs are adjacent, the condition that intersection 
orientations alternate along a path is preserved. Now we want to insert n pairs of adjacent 
(1, 1) and (—1, 1) paths, and we want to make sure that there are no extra crossings. This 
can be accomplished by making them follow one of the m — n already existing (1, 1) paths. 
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Figure 8: The top left diagram lias no extra crossings. The top right diagram shows what happens 
when some zigzag paths are merged. The two diagonal paths now have extra crossings with each 
other. The bottom diagram shows what happens when we move the two zigzag paths past each 
other; they no longer intersect. 



Figure 9: Pairs of paths that are positively and negatively oriented, respectively. 



An example is given in figure ^. Figure 13 shows what removing or adding a pair of zigzag 
paths does to the dimer. This procedure will be called Operation III. 



6. An efficient inverse algorithm 

6.1 Description of the algorithm 

In describing the algorithm we find it useful to draw toric diagrams rotated 90 degrees 
counterclockwise from their usual presentation. Our convention will make the algorithm 
easier to visualize, because it makes the windings of the zigzag paths equal to, rather than 
perpendicular to, the vectors of the toric diagram edges. 

Let X be a toric diagram for which we would like to construct a dimer. Let Y be the 
smallest rectangle with horizontal and vertical sides that contains X. Since Y represents 
an orbifold of the conifold, we know a dimer for Y. We will modify this dimer until we get 
a dimer for X. 
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Figure 10: Making (1, 1) and (—1, 1) paths from horizontal and vertical paths in the zigzag path 
picture and the dimer picture. 



Before we begin, we need to make the following definition. A tangent line to a convex 
polygon P is a line £ such that £ n P C dP and inP ^ 0. Note that a convex polygon has 
exactly two tangent lines with a given slope. 

We begin by finding the slope one tangent lines to X and cutting Y along these lines 
to produce some (1, 1) and (—1, —1) paths. We use Operation I if the number of (1, 1) or 
(—1,-1) paths desired is zero, Operation II if the numbers are equal, and Operation III 
if the numbers are both nonzero and unequal. Next we want to cut along the slope 1/2 
tangent lines to X to produce (2, 1) and (—2, —1) paths. In fact we already know how to 
do this, because SL2{1) equivalence reduces the problem of making (2,1) and (—2,-1) 
paths from (1,0), (—1,0), (1,1), and (—1,-1) paths to the problem of making (1,1) and 
(—1, 1) paths from (1,0), (—1,0), (0, 1) and (0, —1) paths. Hence we can now cut Y along 
the slope 1/2 tangent lines to X. Similarly, we can cut Y along the slope 2 tangent lines to 
X. After this, we can make (3, 1) paths by combining (1,0) and (2, 1) paths, (3,2) paths 
by combining (1, 1) and (2, 1) paths, etc. We can eventually make paths of all slopes, with 
the order in which we make the paths determined by the Farey tree. (See figure 15.) We 
can then enumerate over all negative slopes, starting with —1. When we are finished, we 
will have a dimer for X. 



Figure |16| shows an example case of the algorithm. 



6.2 Proof of the algorithm 

We need to prove that we have the paths necessary to perform each step, and that the 
finished dimer has properly ordered nodes and has no extra crossings. 
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Figure 11: Creating two (1,1) and two (—1,-1) paths from horizontal and vertical paths. We 
first merge horizontal and vertical paths to create diagonal paths, then move the diagonal paths 
past each other. 

Theorem 6.1. At each step of the algorithm, the following are true: 

1. If there are m zigzag paths with winding {a,b) and n zigzag paths with winding 
{—a,—b), then there are min(?n,, n) negatively oriented pairs of {a,b) and {—a,—b) 
paths. (This condition ensures that we can always perform the next step of the algo- 
rithm.) 

2. There are no extra crossings. 

3. All nodes are properly ordered. 

Proof. It is clear that all of these conditions hold for the initial dimer. Now let's look 
at whether the first condition will be preserved. Operation I will preserve the condition 
for the winding of the paths being merged provided that we merge unpaired paths when 
possible. It will also satisfy the condition for the windings of the newly created paths since 
there are no {—a, —b) paths. Operation II will preserve condition 1 for the windings of the 
paths being merged since it only deletes negatively oriented pairs. Figure ^ illustrates 
why Operation II creates negatively oriented pairs of opposite paths. For Operation III 
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Figure 12: Creating three (1, 1) paths and one (—1,1) path without introducing extra crossings. 
We first make two (1, 1) paths and then add a (1,1) — (—1,-1) pair that follows one of those two 
paths. 

we should again merge unpaired paths when possible. It is clear that the reinserted paths 
form pairs, and we can make these pairs negatively oriented if we desire. 

Now consider whether extra crossings are introduced. Let the windings of the paths 
being merged be (a, 6), (—a, —6), (c, d), and (— c, — d), where ad — be = 1. A path of winding 
(e, /) will have extra crossings with the new {a + c,b + d) paths if af — be and cf — de have 
opposite signs. Equivalently, there will be extra crossings if //e is between b/a and d/e. 
But because of the Farey fraction ordering, there are no windings (e, /) with this property. 
So extra crossings are not introduced. 

Finally consider whether proper ordering is preserved. Again let the windings of the 
paths being merged be (a, 6), (—a, —6), (c, d), and (— c, — d), ad — be = 1. In Operation I, 
some nodes will see an (a, b) path or a (c, d) path become an {a + e,b + d) path. Therefore 
proper ordering is preserved provided there are no windings between (a, b) and (c, d). This 
is always the case because of the Farey fraction ordering. In Operation II, in addition to 
deletion we also need to move paths past each other. Some nodes are deleted and the others 
remain unchanged, so proper ordering is preserved. In Operation III, the process of making 
the lone paths is the same as Operation I, so it preserves proper ordering. Removing pairs 
also preserves proper ordering. Inserting pairs of paths preserves proper ordering if each 
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Figure 13: Left: a dimcr with a pair of adjacent opposite zigzag paths. Right: the dimer with the 
paths removed. In physical terms, we are introducing performing a partial resolution by introducing 
Fayet-Iliopoulos parameters for the faces on either side of the diamonds [11-14]. (In particular note 
that the resolution of the double conifold in [14] is an example of this operation.) For each pair 
of faces that meet at one of the points in the middle, their FI parameters should sum to zero. All 
parameters on the left should have the same sign. 




Figure 14: Some tangent lines to a convex polygon. 
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Figure 15: The Farey tree tells us the order in which to make zigzag paths. For example, in order 
to make (3,4) zigzag paths we first make (1,1) zigzag paths, then (1,2) paths, then (2,3) paths. 



intersection between a path in the pair and another path has the same sign as their crossing 
number, i. e. the paths in the pair do not have extra crossings. Since we are inserting them 
along an existing path, they will not have extra crossings if the existing path does not have 
any. We have already showed that we never introduce extra crossings. D 
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Figure 16: An example of the algorithm. Note that the cut made in the second diagram is the 
same as that of figure |l^, although we have drawn it a little differently to make the spacings more 
equal. 



6.3 Allowing extra crossings 

If we want to produce diagrams with extra crossings, we can always just skip the steps for 
removing the extra crossings. When we want to create (a, b) and (—a, —b) paths, we just 
perform Operation I twice. There is one potential issue in that we have always assumed 
that the zigzag paths that we join have just one crossing. We always join paths with 
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Figure 17: The dimer corresponding to the final zigzag path diagram in figure ttq. 
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Figure 18: The dimer corresponding to the final zigzag path diagram in figure Iqand its Kasteleyn 
matrix. The rows represent white nodes and the columns represent black nodes. 



oriented crossing number ±1, but now the unoriented crossing number can be larger than 
the absolute value of the oriented number. But we recall that the only extra crossings we 
create are between paths with windings of the form (a, 6) and (—a, —6). We may later 
merge these paths with some other paths, but the extra crossings will always be between 
paths with oppositely signed x-coordinates and oppositely signed y-coordinates. We never 
merge such pairs of paths. 
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Figure 19: Left: We start out with two negatively oriented pairs of opposite paths. The shaded 
regions are free of crossings. Right: The regions formed by the merged pairs are still free of crossings. 

6.4 The number of independent solutions to the i?-charge equations 



We now exhibit the dimers required by Lemma 3.10 



Lemma 6.2. The algorithm described in section 6.'c produces dimers for which the set of 



all solutions to equations l\3.i[ ) and (3.i) has dimension equal to the number of zigzag paths 
minus one. 

Proof. Our proof is by induction. Our algorithm starts with a dimer that is a diamond- 
shaped grid. We denote the position of an edge in the grid by {i,j). We can see (e. g. by 



Fourier analysis) that the general solution to ( p7l| ) and (|3.2| ) is 2 + (— l)*/(j) + (~1)"'5'(0 
for arbitrary functions /, g. The number of independent solutions is the number of rows 
plus the number of columns minus one (the minus one come from the fact that /(j) = 
{—iy,g{j) = —(—1)* produces the same solution as f{j) = 0,g{j) = 0), which is the 
number of zigzag paths minus one. 

Now consider what happens when our algorithm deletes an edge of the toric diagram. 
If we have a solution to the equations ( |3.1| ) and (3.2) in the new dimer, we can construct a 
solution to the equations in the old dimer by assigning a value of zero to the deleted edge. 
Conversely, if we have a solution in the old dimer in which the deleted edge has value zero, 
then we have solution in the new dimer as well. We know that there exists a solution in the 
old dimer where the deleted edge is nonzero, since the deleted edge is contained in some 
boundary perfect matching. So deleting the edge reduces the dimension of the solution 
space of (|3.lD and ( |3.2| ) by one, and also reduces the number of zigzag paths by one. 

D 

7. Conclusions 

We showed that dimers that have the number of faces predicted by the AdS dual theory and 
that have valence one nodes will have many nice properties: they are "properly ordered", 
their cubic anomalies are in agreement with the Chern-Simons coefficients of the AdS 
dual, gauge-invariant chiral primary operators satisfy the unitarity bound, corner perfect 
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matchings are unique, and zigzag path windings are in one-to-one correspondence with the 
(p, q)-legs of the toric diagram. 

We derived some simple bounds for the cubic anomaly a in terms of the area of the 
toric diagram (and hence in terms of the number of gauge groups). 

We provided a precise, computationally feasible algorithm for producing a dimer model 
for a given toric diagram based on previous partial resolution techniques and the Fast 
Inverse Algorithm. 

It would be interesting to see if our results could apply to the three-dimensional dimers 
discussed in [32] and the orientifold dimers discussed in [33]. 
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